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ABSTRACT 

This paper discusses goal programming, a 
computer*-based operations research technique that is basically a 
modification and extension of linear programming. The authors first 
discuss the similarities and differences between goal programming and 
linear programming, then describe the limitations of goal programming 
and its possible applications for educational planning and 
problem-solving. Most of the paper is devoted to demonstrating the 
formulation of linear programming and goal programming models and to 
presenting three detailed examples of how the goal programming model 
can be applied to solving different types of educational planning 
problems. These examples include scheduling algebra instruction for 
60 high school students, designing a school district busing plan, and 
determining salary differentials for school district supervisory 
personnel under collective bargaining. (JG) 
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Goal programming is both a modification and extension of linear programm- 
ing (Lee, 1972). Linear programming is the name given to the operations 
research technique wherein a mathematical model of a problem situation is 
formulated to contain a linear objective function and constraints. Through 
the use of an iterative algorithm known as the simplex technique or a modifi- 
cation thereof, the objective function and its components, homogeneous choice 
variables, are optimized (maximized or minimized) subject to the constraints 
(limited resources or restrictions) stated in the model. Constraints repre- 
sent relationships between the choice variables and are stated as linear 
inequalities and/or equalities. Because of the availability of computer 
programs for performing the mathematical calculations necessary to the solution 
fO of complex linear programming problems, it is not the computation but rather 

i-0 the model formulation that is the chief concern of the problem-solver. 
GO 

^ The goal programming approach was originally formulated by Charnes, 

Cooper and Ferguson (I955) and named in Volume I of ^Ianagement Models and 
^ indus trial App licati ons of Linear Programming (1961). The method presented 



EKLC 



- 2 - 



used a weighted objective function. Ijiri (1965) presented an algoritm for 
goal programming in which the objective function is prioritized rather than 
weighted. This causes all resources in a problem to be applied to the first 
goal until it is satisfied and then the second goal until it is satisfied and 
so on. By 1968 Chames and Cooper et. al., had made applications in the 
fields of media planning and manpower planning. In the last six years the 
number of articles concerning goal programming has increased greatly, and 
one book in particular (Lee, 1972) provides an excellent introduction to the 
area. Lee presented an algorithm for goal programming that is a modification 
of the standard linear programming simplex method. The computational basis 
of the examples discussed here depend on Lee's algoritm and his Fortran 
program. His program has also been adapted for time-sharing on the H-P 
(access) system at the University of Iowa. 

How Goal Programming 
and 

Linear Programming are Alike 

1. Both require the formulation of a model for transforming a real-world 
decision problem into a prescribed format. 

2. Both are concerned with goal or objective achievement. 

3. Both have the following model characteristics: 

a. The optimization of the objective function subject to a set of 
constraints or limited resources. 

b. Variables must have the property of non-negativity. 

c. Constraints and objective function are linear, i.e., all variables 
are to be the first power or "of the first order". No quadratic 
or higher c.aer relationships may be included in the model 
formulation. ^ 
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Both represent a systematic attempt toward rationality in decision- 
making. 

Both are adaptable to analyzing decisions. When a computer program is 
available to perform the necessary calculations, the educational manager 
can easily "try-out" different formualtions of the problem model. He 
can, for example, observe the effects upon the solution of changing the 
coefficients of constraint variables. 

How Goal Programming 
is 

Unlike Linear Programming 
Goals — The goals of a particular problem are modeled as constraints 
although they may be statements (written in the same fonii/^t as constraints) 
which are not restrictive or descriptive of limited resourcee; but posi- 
tive in nature, representing a desirable condition. These constraint/ 
goals will be hereafter referred to simply as goals. Since it is not 
usually necessary that each goal in the model be achieved exactly, goal 
programming allows for the likelihood that goals in a real-world problem 
may be conflicting. The deviational variables preserve the equality of 
each goal when combinations of goals are conflicting. Although the 
choice variables within goals must be consistent as to units of measure, 
goals may represent incommensurable quantities. 

Deviational variables ~ A feature of goal programming models not 
found in linear programming models is the use of deviational variables. 
These variables enable all goals to be stated as equalities. Of primary 
concern are the variables known as slack and surplus deviational vari- 
ables. After all goals which are to be incorporated in the model are 
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identified, each must be assigned slack and/or suplus variables. 
3. Objective function — In goal programming the objective function usually 
contains no choice variables, but rather is made up of the deviational 
variables contained within the goals. When multiple goals are thus 
represented in the objective function, it is said to be multidimensional. 
Because the optimal solution would be the one in which the sum of the 
deviations from goals is minimal, the objective function is always 
minimized. In order that goals be achieved according to their impor- 
tance, the deviational variables in the objective function must be 
prioritized according to the ordinal ranking of goals or the importance 
of each goal to the manager. The same priority level may be assigned 
to two or more deviational variables. Deviational variables on the 
same priority level may be weighted; it is perhaps most desirable to 
weight such variables when it makes clearer that the "cost" of under- 
achievement of a particular goal is greater or lesser than another of 
equal importance. The units of measure of the deviational variables 
within the objective function may be nonhomogeneous, e.g., representing 
dollars and weeks, rather than one type of unit. 

Limitations of Goal Programming 
Lee (1972) indicates four limitations of goal programming as: (1) 
proportionality, (2) additivity, (3) divisibility and (4) deterministic. 
Proportionality, as a limitation, means that the linear relationships in the 
problem model must be proportional. Additivity indicates that the activities 
expressed in the -objective function and goals must be additive in order to 
ensure linearity. Divisibility means that the values for decision variables 

O 
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in the optimum solution of a goal programming problem can be nonintegral. 
Recently, a study on integer goal programming has appeared (Keo\m and Lee, 
1975), therefore it is hot anticipated that the application of goal programm- 
ing will long be limited to a feasible solution set of positive real numbers. 
The deterministric nature of the goal programming model means that model 
coefficients must be constants. In this sense, the goal programming pro- 
cedures is not better than most other ratxoaal procedures which require a 

'^snapshot" of a continually changing world. Again, there is reason to believe 
that this limitation may be eliminated or at least reduced, in light of recent 

work showing that constraints may have variable limits (Sweeney and Williams, 

1974) or represent a unique probability distribution (Contini, 1968). 

Despite its present limitations, goal programming is believed to be 

applicable to a wide range of educational problems. 

Educational Application 
of Goal Programming 

As an extension of linear programming, it is assumed that goal programm- 
ing can readily be adapted to the solution of educational problems previously 
utilizing linear programming techniques, but it appears that a greater value 
of goal programming lies in its facility for providing a more realistic model 
of the decision environment than has previously been possible with linear 
• • programming. 

Linear programming has been utilized in the solution of such educational 
problems as: 

1. minimizing travel distance in busing for integration (Ontjes, 1971). 

2. maximizing the district-wide assignment of teachers (Berrie, 1972). 

3. optimizing various aspects of a foundation type of state aid program 

6 
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(Matzke, 1971). 

4. determining university faculty salaries (Hartley, 1973). 

5. designing alternative forms of salary schedules for public school 
teachers below the university level (Bruno, 1969, 1970)- 

Goal programming models have been created for the solutions to such 
educational problems as: 

1. allocation of resources in institutions of higher learning (Lee, 1972). 

2. determining a job factor compensation plan in a public school setting 
(Gunderson, 1975). 

While applications of goal programming in education have been relatively 
scarce, there is reason to believe that it will prove to be a valuable 
decision-making aid to the school administrator once programs are widely avail- 
able (Gunderson, 1975). 

Model Formulation 

The basic linear programming problem is formulated as follows: 

Optimize & = 5? c.x 
J=l 3 j 

such that .^^a_,.x.5b. 

J=l ±3 3 1 

and X. -0 

where t>^, and c^ are arbitrary constants. 

The basic goal programming problem is formulated as follows: 

Min. Z = (d." + d."^), 

1=1 1 1 ' 

such that Ax + YdT - Td^ = B 
1 i 

and X, d , d"^^0 

where A is a n x n matrix, I is a n x n identity matrix and B is a n 
component column vector. 

7 
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As in any model formulation the following steps should be taken: 

1. define the variables and constraints. 

2. formulate the constraint equations. 

3. develop the objective function. 

Summary 

Goal programming is an extension and modification of linear programming 
which allows the educational manager to more closely simulate real-life 
situations. Both linear and goal programming are optimization techniques 
which lend themselves to increasing the rationality of decision-making. The 
foremost value of goal programming is in its facility for solving problems 
with hierarchically arranged, conflicting goals. While there are presently 
certain limitations of goal programming which may slightly narrow the scope 
of its feasibile applications, it is believed that its potential for educa- 
tional problem solving is vast. 

Examples of Educational Problems 
and 

Goal Programming Solutions 
In the following three sections, examples of goal programming applications 
to educational problems are givsn. The reader will find that, while all three 
examples are simplified-, the complexity of the given model formulations 
increases substantially from one model to the next. 
1. Scheduling Instruction 
Problem 

In a high school, 60 students are enrolled in algebra. Tliose students 
can be taught through large group instruction (all 60 in a class), medium- 
sized group instruction (30 to a class), small group instruction (15 to a 
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class) or individual instruction. We need to decide how much time they 
should spend in each type of instruction, subject to certain conditions: 
Condition 1. Regulations require that each student spend at least 250 min- 
utes per week in algebra class or individual instruction. But, we also want 
to avoid having students spend more than 250 minutes per week in algebra. 
Letting stand for the number of minutes per week each student will spend 
in large group instruction and similarly for medium group (T^^j) » small group 
(Tg) and individual instruction (T^), this may be expressed by: 

+ + Tg + + d" - d+ = 250 
where d^ is the number of minutes per week less than 250 that each student 
spends in algebra and d^"^ is the number of minutes per weak more than 250 
each student spends in algebra. 

Condition 2. Due to limited space for large classes to meet, we would like 
to schedule algebra students for not more than 60 minutes per week of large 
group instruction. This is expressed by: 

\ - = 60 

vhere d^ is the number of minutes per week over 60 scheduled for large group 
instruction in algebra. 

Condition 3 . We would like to schedule each student for at least 40 minutes 
per week of small group instruction. This is expressed by: 

Tg + d3- = 40 

where d^ is the number of minutes per week less than 40 that each student 
is scheduled into small group instruction. 

Condition 4 . We would like each student to have at least 10 minutes per 
week of individual instruction. This is expressed by: 

9 
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where is the number of minutes per week less than 10 that students spend 
in individual instruction. 

Condition 5, We would like to limit the amount of teacher time used to 
teach algebra to 1,070 minutes per week* This is expressed by: 
\ + 2T^ + 4Tg + 60Tj - d^"*" = 1070 

where d^"*" is the teacher time used in excess of 1,070 minutes per week. 

Priorities 

Now priorities must be established for the conditions ~ actually for 
the deviation variables, the d's. Let us place the highest priority on each 
student having at least 250 minutes of instruction per week. This is ex- 
pressed as ^^d^. Let us say that our second priority is to use not more than 
1,070 minutes of teacher time per week. This is expressed as '^2^5^' Simi- 
larly, priorities are established for the other deviation variables. These 
made up our object function which is expressed by: 

Minimize = P d " + P d + P d^"*" + P.d,'*' + P^d,~ + P^d " 
J-J- ^ -> o 2 41 54 63 

Model 

Thus the goal programming model for this problem is: 
Minimize S « P^d^~ + P^d^"** + P^d^"** + P^d^"** + P^d^~ + P^d^" 
T^ + T^ + Tg + T^ + d^- ~ d^-' = 250 

\ = 60 

Tg + = 40 

Tj + d^- :. = 10 

+ + 60Tj - d + = 1070 



10 
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Solution 

Solving the model yields the following results: 



Type of Instruction Minutes/Week 
Large Group (T^) 60 
Medium Group (T^) X55 
Small Group (Tg) 25 
Individual (T ) 10 



With that solution, students spend exactly 250 minutes per week in algebra 
and exactly 1070 minutes per week of teacher time is used. Thus all condi- 
tions except the one having to do with the minutes per week for small group 
instruction are met. Only 25 minutes per week are allocated to small group 
instruction rather than the 40 we wanted- That, however, was our lowest 
priori ty- 
2- Busing 

This example will deal with the busing of students to achieve specified 
percentages (or better a range of percentages) of students in schools by 
groups (sucfi as race, sex, vocational interest, etc.). There has been a 
great deal of work done on this problem using a linear approach (Stimson and 
Thompson, 1974). Here a goal programming formulation of a busing problem 
and the solution for a sample problem will be presented. 

The basic problem can be viewed as having two requirements. The first 
is to achieve a specified percentage range composition by group. The other 
is to minimize transportation costs via minimization of total busing distance. 

The sample problem will be constructed as follows. We will assume a 
community with three schools and three corresponding tracts that provide 
students for the three schools respectively. The student population by group. 
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the school capacities, and the busing distances (using an average ;distance) 
are summarized in Tables 1 and 2. 



Tract 



Table 1 
STUDENTS 
Group 1 Group 2 



School Capacity 







1 


I 

450 


225 


7 '\f\ 
1 jU 


2 


600 


0 


1000 


3 


50 


700 


650 


Totals 


1100 


925 


2400 


Total Student Population: 2025 








Table 2 






Distances to 


Schools 


(in miles) 


Tract \^ 


1 2 


3 




1 


1.2 1.5 


3.3 




2 


2.6 4.0 


5.5 




3 


0.7 1.1 


2.8 





A linear programming formulation of this problem could only consider one 
objective - buying distance or percentages of students by groups. The goal 
programming formulation can consider both objectives. In the problem four 
priorities will be used. Priority one will be to have all students assigned 
to a school. Priority 2 will be to have no school assigned more students 
than its capacity will allow. Priority 3 will be to achieve a student 
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composition such that each group falls within a range of 40% to 60% of the 
total school population. And finally, priority 4 will be to minimize the 
total busing distance. 

The problem can be summarized as follows where 
\jk * number of students from tract i in school j from group k. 
School : 

1 X^^^+d^- = 750 

^ ^i2k ^2 ° -"-^^^ 

These constraints force students to be assigned to all schools with no 
school filled beyond its student capacity. 
Tract : 

^ ^Ijl ^ ^4" = ^50 

and 

^lj2 +V = 225 

2 X2j^ + dg" = 600 
and 

^2j2 + S~ =0 

3 X3.^ ^-dg- = 50 
and 

X3j2 + dg" = 700 

These constraints force all the students to be assigned to a school. 
Ratios for school: 

and 

°'^^^ill " °-^^112 '^ii" " 0 
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2 -0.6rx^21 + °-^^^122 +^12 = 0 
and 

0.4^X^21-0-6^^122 +V = ° 

3 -0.6ZX._, + 0.4iX._„ +d,- » 0 

i31 i32 14 

and 

0.4rx.3^ - O.6.X.32 +d^3- = 0 

These constraints establish the 40% to 60% range for each group of 
students. 
Distance: 

1.2XX^^^ + 1.5.X^2k 2.6^X^3^ + 2.6.X2,^ ^•0'-^22k ''^'^3). 
0.7?-X3^^ + 1.1^X32^ + 2.85X33^ -d^/ = 3800 

This constraint forces the total distance bused beyond 3800 miles to be 
minimized. The value of 3800 miles was obtained as the solution to a linear 
programming transportation problem for the given data with the objective 
being to minimize total distance bused. Therefore for this goal programming 
problem, 3800 miles represent an ideal minimum distance. 

Now according to stated priorities the objective function is 
Minimize Z = ^f^d^" + J^d " + P3 ^^^6.- + P^d^^" 
The solution is summarized in Table 3; it shows the number of students 
assigned from each tract and group to each school. 

As can be seen priority 1 was met completely with all students assigned 
to a school. Priority 2 (filxing all schools) was not met. There was a 
deviation of 375, but that is exactly the amount of excess capacity for the 
three schools. The desire to meet the 40% to 60% composition for each group 
was met exactly in schools one and three. School two had a 44% to 56% group 



EKLC 



- 14 - 



composition range which is still within the desired 40% to 60% range. Finally, 
priority 4 had a deviation of 295 which means the total busing distance for 
this situation is 4095 miles. 

Table 3 
Tract 







1 


2 


3 


Group 


School 


Group 


j 






Totals 


1 


1 


0 


450 


0 


450 




2 


0 


0 


300 


300 


M 


1 


450 


0 


50 


500 




2 


225 


0 


175 


400 


3 


1 


0 


150 


0 


150 




^ i 


0 


0 


225 


225 


Tract Totals 


675 


600 


750 





School 
Totals 



750 



900 



375 



3. Job Factor Compensation 

This example is a summary of J.O. Gunderson's doctoral dissertation 
(1975). It concerns the development of a model for determining job factor 
compensation for supervisory personnel under collective bargaining. The 
basic idea is to distribute wages to supervisory personnel where the dollar 
amounts desired exceed the dollar amounts available. The situation models 
collective bargaining between the supervisory personnel and the board of 
education of a school district. The supervisor's jobs were assumed to be 
composed of twelve variables. The variables can be summarized as follows: 
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Variable 


Definition 


^1 


District advisory committee participation 




Administration of different collective bargaining contracts 




Scope of work 




Budget development involvement 




Supervision of multiple programs 


h 


Supervision of other supervisory staff 




Supervision of classified staff 




Responsibility for capitol equipment 




Direct contact with students 


ho 


Supervision of staff under a fiar dismissal law 


hi 


Highest degree obtained 


hz 


Years of supervisory experienc . 



Thus each supervisor considered had a twelve item "job factor profile." 
This job factor profile determined Che amount of special compensation an 
Individual would receive beyond his base salary. Each variable was also 
scaled to reflect an internal hierarchy of importance within each factor. 
Each individual's salary was then the sum of his base salary plus the total 
dollar value of each Variable times the individual's appropriate scale factor. 
The total budget for all supervisors' special compensation was the sum of 
the individual special compensation salaries. This is an important sum be- 
cause limits placed on this total will affect the basic alignment between 
each individual's special compensation. 

Six basic types of constraints were formulated to reflect the relation- 
ships between the variables. The first constraint was the total district 
resources allowed for special compensation. The second type were the variable 
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value constraints used to force equality among the variables unless the goal 
priorities affected them otherwise. The third type was the negotiation con- 
straint and it was used to balance the total value of variables 1-6 against 
variables 7-12. Fourth was the factor sum constraint which was used to pro- 
vide overall model factor consistency. The fifth and sixth types of con- 
straints were used to control the scale hierarchy widths and midpoints 
respectively. The total number of constraints (rows) was 23. Rows 1-13 
dealt with individual job factors and rows 14-23 dealt with the relations 
of job factors and personnel types to each other. After Internal scaling of 
each variable there were 349 total factor weights. 

Six priorities (goals) were established to reflect the overall view of 
how the job factor compensation model should work. Goal 1 was to use all of 
the resources allocated by the district for special compensation. The 
desired level was to limit underachievement of the total resources allocated. 
Goal 2 was to balance board Initiated and supervisor initiated factors. Goal 

3 was to balance the effect of the width and midpoint scale factors. Goal 

4 was to maintain overall consistency of special compensation for the super- 
visors. Goal 5 was to maintain over all consistency and equality between 
each of the 12 variables. Goals 2-5 wanted then to limit both over and under 
achievement. Finally goal 6 was to allow the total resources spent to exceed 
the limit desired in Goal 1. That is, the desire was to allow overachieve- 
ment within reason. This was done to allow the other goals a greater chance 
of affecting the final solution. 

The initial district resources budget for special compensation was set 
at $58,395 ( row 1) and each Individual job factor (rows 2—13) was set at 
$167 ($58,395/349) for each scale level. The solution values of the variables 
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then reflect the relative importance of each variable in view of the con- 
straints and goals used. 



The results are 


as follows: 


Variable 


Value (in dollars) 


h 


225.10 




167.00 




167.00 


h 


177.00 




167.00 




167.00 


h 


167.00 




205.40 




186.70 




119.50 


^11 


205.40 


^12 


186.20 



These results indicate that variables 1, 4, 8, 9, 11 and 12 were the 
most important since they exceeded the base value of $167. Variables 2, 3, 
5 and 6 equal the base value and variable 10 was of least importance in this 
formulation* 

Four similar models, formulated by changes in various priorities, weight- 
ing factors and goals, were tested as part of the study. The result of 
model testing was a conclusion that a goal programming model was developed 
which did demonstrate the capability to develop a job factor compensation 
plan in a public school setting. The model was able to relate goal state- 
ments of a prioritized and weighted nature to a series of mathematical 
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relationships and produce useful output for the decision-making process. 



Conclusion 

The adequacy of any single set of output is dependent upon environmental 
and human considerations that are beyond the scope of any model. However, 
by using a tool such as goal programming, a significant aid is provided to 
the decision-making process and the consequences of a given set of goals 
can be evaluated ahead of time. 
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